//
// Created by xili on 2024/8/7 17:51.
// Go big or go home.
//
#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;


class Solution {
public:
    string kthDistinct(vector<string> &arr, int k) {
        unordered_map<string, int> countMap;
        // 计算每个字符串的出现次数
        for (const auto &item: arr) {
            countMap[item]++;
        }

        // 创建一个临时容器存储要保留的元素
        vector<string> distinctStrings;
        for (const auto &item: arr) {
            if (countMap[item] == 1) {
                distinctStrings.push_back(item);
            }
        }

        // 返回第 k 个不同的字符串（注意索引从 0 开始）
        if (k <= distinctStrings.size()) {
            return distinctStrings[k - 1];
        } else {
            return "";
        }
    }
};